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ON STATE-CLOSED REPRESENTATIONS OF RESTRICTED 
WREATH PRODUCT OF GROUPS OF TYPE G p4 = C p wrC d 

ALEX C. DANTAS AND SAID N. SIDKI 


Abstract. Let G p ,d be the restricted wreath product C p wrC d where C p is 
a cyclic group of order a prime p and C d a free abelian group of finite rank 
d. We study the existence of faithful state-closed (fsc) representations of G p ,d 
on the 1-rooted m-ary tree for some finite m. The group C? 2 ,i, known as the 
lamplighter group, admits an fsc representation on the binary tree. We prove 
that for d > 2 there are no fsc representations of G Pj d on the p-adic tree. 
We characterize all fsc representations of G = G p ,i on the p-adic tree where 
the first level stabilizer of the image of G contains its commutator subgroup. 
Furthermore, for d > 2, we construct uniformly fsc representations of G p ,d on 
the p 2 -adic tree and exhibit concretely the representation of G 2,2 on the 4-tree 
as a finite-state automaton group. 


1. Introduction 

This paper is a study of representations of the restricted wreath product of 
groups of type G P: d = C v wrX where C v is a cyclic group of prime order p and X 
is a free abelian group of finite rank d > 1, as groups of automorphisms of 1-rooted 
regular m-trees satisfying the state-closed property (or, self-similarity in dynamics 
language); the representations are said to be of degree m. We let C p be generated 
by a, denote its the normal closure by A and let X be generated by {xi,X 2 , •••, Xd}- 

The groups G<i,d appeared as examples in the study of probabilistic properties 
of random walks on groups (HI. page 480). Among these examples, the group G 2 ,i 
which goes by the picturesque name of lamplighter, admits a ( classical ) faithful 
self-similar representation on the 2-tree, as the state-closure of the tree automor¬ 
phism £ = (£, £a) where a is the transposition automorphism. Further interest in 
the lamplighter group arose from the calculation of its spectrum in [2] which was 
then used to disprove a conjecture about the range of L 2 -Betti numbers of closed 
manifolds (see, 0). Since then, several articles have appeared on generalizations 
of the lamplighter group (0, 0, 0, 0, 0). 

An important type of representation of groups as automorphisms of trees is 
that of finite-state; or equivalently, representations by finite automata. It follows 
from a general technique called tree-wreathing introduced in 0 that the groups 
Gp^d admit faithful finite-state representations of degree p, independently of d. In 
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contrast, as we will prove, if d > 2, a necessary condition for the existence of 
faithful state-closed representations of G Pi d is that the degree of the representation 
be a composite number. 

State-closed representations of a general group G, are constructible from simi¬ 
larity pairs ( H , /) where H is a subgroup of G of finite index m and / is a homo¬ 
morphism H —> G called a virtual endomorphism of G. A similarity pair ( H , /) 
leads to a recursively defined representation p of G as a group of automorphisms 
of the 1-rooted regular m-tree. The image G^ is a state-closed group of automor¬ 
phisms of the tree. The kernel of <p, called the /-core of iJ, is the largest subgroup 
K of H which is normal in G and /-invariant (in the sense K? < K). When the 
kernel of ip is trivial, / and the similarity pair ( H , /) are said to be simple. A 
typical example of a group with a simple similarity pair is that of the free abelian 
group X = (xi, X 2 ,Xd) of rank d and pair (Y, /) with Y = (x \, X 2 ,Xd) and 
homomorphism / which is an extension of x\ —>■ X 2 , Xj -A x\ ( 2 < j < d — 1), 
Xd xi (see, [ID]). 

State-closed representations are known for many finitely generated groups rang¬ 
ing from the torsion groups of Grigorchuk and Gupta-Sidki to free groups m- Fur¬ 
thermore, such representations have been studied for the family of abelian groups 
m , of finitely generated nilpotent groups E9> as well as for arithmetic groups m- 
A useful software for computation in self similar groups is available in [El- 

Section 2 of this paper is a preliminary analysis of similarity pairs for groups 
which are semidirect products G = AX where A is a self-centralizing abelian 
normal subgroup. We show how to replace a simple similarity pair (H, f) where 
/ : A 0 (= A (~l H) —> A by a simple ( H, f ) satisfying 


G : H 


[G : H], H = A 0 Y, Y = AH n X, 


/ ; Aq —> A, Y -yX. 


In addition, we provide a module theoretic formulation of state-closed representa¬ 
tions of G. 

In Section 3 we prove that a state-closed representations of G Pt d, where H = 
AoX, is faithful only if d = 1. The exceptional case occurs in the classical repre¬ 
sentation of the lamplighter group G = G 2 ,i where, in addition, H contains the 
commutator subgroup G'. 


Theorem 1. (Nonexistence Result) Let G Pt d = C p wrX where C p = (a) of prime 
order p and X is a free abelian group of finite rank d > 2. Let A be the normal 
closure of (a), let H be a subgroup of finite index in G Pt d (= AX) and f : H —y G 
a homomorphism. Suppose H projects onto X modulo A. Then f is not simple. 


An application of this result is 


Corollary 1. If d > 2, then G Pt d does not admit faithful state-closed representa¬ 
tions of degree p. 

Previously, it was shown that finitely generated torsion-free nilpotent groups of 
nilpotency class c > 1 do not admit faithful state-closed representations of degree 

p Ca¬ 
in Section 4, we study representations of G p , 1 on the p-adic tree. First, we 
characterize the faithful ones obtained with respect to normal subgroups of index 
P- 
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Theorem 2. (Degree 1 Representations) Suppose H is a normal subgroup of G p p 
of index p. Then every faithful state-closed representations of G on the p-adic tree 
obtained with respect to H is reducible to 

ip : a —>• a = (0, l,...,p- 1), 

x _> (f*,ra“ (C) ,-.f*a“ K)(p_1) ) 

for some integer n and u (x) G k ( x) such that gcd (p, n) = 1 and u (1) ^ 0. 

The methods of reduction use the replacement arguments discussed in Section 
2. Next, we produce faithful representations from those subgroups H of index p 
which are not necessarily normal. 

Theorem 3. Let G p s = C p wrC, C p = (a), C = (x). Also, let j G p — 1} 

and j3 be the permutation of {0,1, ...,p — 1} defined by (3 : i —» ij modulo p. Then 

V : a -> a = (0,1, 1), 

x -t f = (f, -,fa\ ...,£a (p_1) ) /3 

extends to a faithful state-closed representation of G p ,\ on the p-adic tree. 

We note that this representation is finite state; indeed the group G v is an au¬ 
tomaton group generated by the p states of f. For p = 2, the representation is 
defined by : a —> a = (0,1), x —> £ = (£,£a) and is the classical representation 
of G- 2 ,i• Also, for p = 3, ip : a —» a = (0,1, 2), x —> t; = (£, fa, fa 2 ) (1, 2) and f is 
equivalent to the automaton in [T. 

In Section 4, we provide uniformly faithful state-closed representations of G = 
G p ,d on the p 2 -tree, for all primes p and for all d > 2. 

Theorem 4. (Degree 2 Representations) Let d > 2,G = G p ^d and G' be its com¬ 
mutator subgroup. Furthermore, let H = G'Y where Y = (x\,X 2 , ..,Xd). Then the 
map 

f : a Xl ~ 1 -A of (1 < i < p — 1), a z_1 —> e for all z G Y, 

Xi —>• X 2 , Xj —> xi+j ( 2 < j < d — 1 ), Xd —>• x\ 

extends to a simple homomorphism f : H G Pt d- 

Finally, we write down concretely the above representation for Gi.i in its action 
on the 4-tree which is indexed by sequences from {0,1, 2,3}. 

Theorem 5. The following automorphisms of the 4 -tree 

a = (0,1) (2,3), 

(0.2) (1,3), 

generate a group G isomorphic to Gi,i- In addition, G is the state-closure of f ± 
and is finite-state; indeed, ^ has 12 states. 
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2. Virtual endomorphisms of semidirect products 

2.1. Replacement arguments. We consider in this section groups G which are 
semidirect products G = AX where A is abelian, Cx {A) = 1, H a subgroup of G 
of index m and homomorphism / : H —>■ G such that / : Aq (= H fl A) —> A; the 
last condition is necessary in case G = G Pi d- 

We recall that a subgroup K of G is said to be /-invariant provided K? < K. 

Proposition 1. Let ( G,H,f ) be as above, Y = AH nX and let 7 be an automor¬ 
phism of X. Define the subgroup H = AoY of G. Then: (1) G : H = [G : H\; 
(2) f induces a homomorphism a : Y —>• X which together with f\ a 0 : Aq —> A 
defines a homomorphism f : H —» G; (3) ( H,f) may be replaced by (^H,f^j and by 
(H 1 , f 1 );(3) both replacements preserve normality of H and simplicity of f. 

Proof. (1) The subgroup Aq is normal in H and [A : Ao] = mi a divisor of to. Also, 
Y is a subgroup of X and [X :Y] = m 2 a divisor of to.. Let S' be a right transversal 
of Aq in A and let T be a right transversal of Y in A. For every y £ Y, there exists 
v(y) £ A such that H = A 0 (v(y)y \ y £ Y). The set ST is a right transversal of H 
in G and m = TOiTO 2 - 

HST = A 0 (v(y)y\y£Y)ST=(v(y)y\y£Y)(A 0 S)T 

= (v{y)y \ y £ Y) AT = A (v(y)y \ y £ Y) T 
= A (YT) = AX = G. 

As Y normalizes Aq the set H = AoY is a subgroup of G with the same transver¬ 
sal ST. 

(2) For every y £ Y there exist a unique pair w (y) £ A, y' £ X such that 
/ : v(y)y —> w (y) y' . Define a : Y —> X by y —> y'\ then a is a homomorphism. 

Now let / : H —» G be an extension of p (= /|a 0 ) : A 0 —>• A and a : Y —> X, by 
(«o2/)^ = (ao) M y a for all ao £ Ao,y £ Y. To prove that / is a homomorphism it 
suffices to prove ((ao) M ) y = ((ao) y ) M for all ao £ A 0 ,y £ Y: 

(MT = ((aor^Y = ((a 0 )f (y)V)f 
= ((aoD^ = ((aoD ya ■ 

(3.1) Suppose H is a normal subgroup of G; then, A 0 = A fl H is normal in G. 
Since Y < X and Y is normal in X modulo A , it follows that Y is normal in X. 
Therefore, for ao £ A 0 , a £ A, y £ Y we have 

(a 0 y) x = (a 0 ) x y x , [y, a} = [v(y)y, a} 

from which it follows that H is normal in G. 

(3.2) Suppose / is simple. To prove that / : H —>• G is simple, we consider a 
subgroup K < H such that K is normal in G and K? < K. Then Kq = K fl A is 
a normal subgroup of G and is /-invariant : 

(K o y = (K 0 ) f = (K n A 0 ) f < K* n A 

< K n A = (k n h'J n A 

= Kn(HnA) = KnA 0 = K 0 . 
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Thus, Kq {= KC\ A) = 1 and from Cx (A) = 1, we conclude K = 1. 

(3.3) The assertions about the replacement (H , /) by (H 7 , / 7 ) are easily verified. 

□ 

Remark 1. As H is obtained from H = AqY by multiplying the elements y € Y 
by certain elements v(y) G (A\Alo) U {e} , the subgroup H may be viewed as a 
deformation of H (maintaining the subgroup Aq unchanged). Suppose Y is finitely 
presented, say with generators pi and relators rj. Then the process of obtaining all 
deformations of H is algorithmic: let T be a transversal of Aq in A then for every 
choice Vi G T (1 < i < s) we need that rj (vipi) G Aq (1 < i < s) be satisfied. In the 
case ofG Pt d, the subgroup Y is freely generated by {y i, ...,yd}, satisfying [yi,Vj] = e 
for 1 < i < j < d. Then, since 

[viVi, Vjyj\ = [Wi,yj} [; y u Wj} 

where Wi = (1 < i < d), the set {u>i, ...,w s } should satisfy 

[■ Vi,Wj] G [yj,Wi] A 0 for all i,j. 

2.2. Translation to module theoretic language. We continue with the above 
context: G is a semidirect product G = AX where A is abelian such that Cx (d.) = 
1, H is a subgroup of G of finite index m and / : H —> G is a homomorphism 
such that / : Aq —> A, Y —> X. On viewing A additively, our conditions have the 
following module theoretic translation: 

let A be the group ring Z (X) and B the subring Z (Y). Then, A is a right ,4- 
module and Aq a right 13-module of index mi in A. The homomorphism / induces 
a pair of homomorphisms (/x, a) where y : Aq —> A is an additive homomorphism 
and cc is a multiplicative group homomorphism a : Y —> X. 

Furthermore, a extends to a ring homomorphism a : 13 —> A and the action of 
B on Aq satisfies the skew condition 

(a 0 .wY = (ao) M w a 

for all a o G A 0 and w G B. 

Lemma 1. With the above notation, suppose Aq is normal in G. Suppose K normal 
f -invariant subgroup of G implies K D A = 1. Then, f is a simple. Equivalently, 
in additive terms, if f is simple then the only right A-submodule of A contained in 
Aq which is also y-invariant is { 0 }. 

Proof. The subgroup Kq = K n A is normal in G and Kq < KC\Aq. Furthermore, 
(KqY < {K nA 0 ) f < K fl A = K 0 . We conclude, Kq = 1 and [K, A] = 1 and 

K < C x ( A ) = 1. □ 

Remark 2 . For the groups G = G Pi d, the ring A is the commutative group algebra 
k (X) where k = GF (p) and B =k [Y\. Suppose Aq is a normal subgroup of G Pi d- 
Then Aq corresponds to an ideal I of A. If v is the exponent of the group of 
units of the quotient ring ^ then X contains the ideal A{v) = Xu <i<d-^( x i ~ !)• 
Moreover, the skew action reads as 

(*) (w.vf = w a {vY 

for all v GX and w G B =Z [Y]. On denoting K = kerg (a), it follows that XK is 
an ideal of A contained in kerx ( y ). If f is simple then the only y-invariant ideal 
of A is the zero ideal and therefore, a : Y -A X is a monomorphism. 
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3. Nonexistence of Simple Virtual Endomorphisms 

The following result on solving certain polynomial equations will be used in the 
proof of Theorem 1. 


Proof. 


□ 


Proposition 2. Let M = (my) be an n x n integral matrix where n > 2 and v a 
nonzero integer; denote det (M) = t. Let K be a field and let ut £ K (x\,X 2 , ■■■,x n ) 
satisfy the equations 


/~vrnn vm i2 lm in 

V**'l J '2 


l) U j 


(x 


vrriji 

1 


X 


vrrij 2 
2 


l) Ui 


for all 1 < i < j < n. Then, either t = 0 or Ui £ T = (x\ — 1, x 2 — 1, x v d — 1 ) ideal 
for all i. 


Proof. (1) Let n = 2. Suppose g £ k(x 1 , 2 : 2 } is a nonconstant common factor of 
xvm^xvmv _ ^ x vm 21 ^ _ p Then> x vmu x vmi 2 = = 1 m0 d g. 

Therefore, 


( x vmi1 x vmi2 y 7122 ( x vm21 x v 2 m22 )~ mi2 


1 


vmnm22—vm2im22 

X 1 

vm 11 m22—vm2im 2 2 

X 1 


vm 1 2m22 —vmi 2 vm 2 2 
x 2 

= x^ mod g\ 


similarly, 

xhfi = 1 mod g. 

That is, there exist h, h' £ k {x\,xf) such that 

xf - 1 = gh , xf - 1 = 5 /i'; 

the left hand of each equation is non-zero. Since K [xi, X 2 ] is a unique factorization 
domain, g,h £ k {xf} and g, h! £ k ( 2 : 2 ); therefore, g £ k\ contradiction. 

We conclude ( x\ m21 x 2 m22 — 1) |tii, (x\ mil x 2 mi2 — 1) \u 2 and thus, there exists 
l ( X\,X 2 ) £ k [x\,X 2 ] such that 

Ul = ( X r 2i xr 22 - 1) 1 (* 1 , x 2 ), u 2 = (xr-xr 12 - 1) / on,* 2 ). 

Hence «i,u 2 € {x\ -l,x%- l) ideal . 

(2) Let n > 3 and suppose by induction the assertion true for n — 1. Suppose 
furthermore u s X for some s; without loss, s = 1. Let M t j denote the (i,j)th 
minor of M. On letting xi = 1 (1 < l < n) in 


(x\ mil x v 2 mi2 ...x v ™ ln - 1 )m = (x” mil x l ’ mi2 ...xT in - l)ui (i f 1 ) 

we produce by induction Mij = 0 for all (i,j) where if 1. Therefore 

det (M) = ^ (—l) t+J rriijMij = (—1) 1+J mijMij for (1 < j < n ), 


Y det ( M ) 

l<j<n 


l<i<n 

Y (-l) 1+i mijMij = det (M), 

l<j<n 


(n — l)det(M) = 0, det (M) = 0; 

contradiction. □ 
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3.1. Proof of Theorem 1. The subgroup Aq is normal in G, since it is centralized 
by A and is normalized by X. In additive notation, the subgroup Aq is an ideal X 
of A = k [X]. To prove Theorem 1, the following proposition suffices. 

Proposition 3. Let X = (x\, X 2 ,Xd) be a free abelian group with d > 2. Fur¬ 
thermore let A be the group algebra k [X] and let X be an ideal in A of finite index 
m > 1. Let p : X —» A, be a k-homomorphism and a : X X a multiplicative 
homomorphism such that the skew action 

(**) (j rvY = r a ^ 

is satisfied for all r G A, v G X. Then the ideal X contains a nontrivial p-invariant 
ideal of A. 

Proof. We suppose by contradiction that there exists a simple homomorphism p : 
X —> A. Then, by Remark 2, a is a monomorphism. 

Let the order of the group of units of ^ be v. Then J = (X v — l) ideal is contained 
in X and so, we may assume X = J. 

Denote 

(x^ — 1 Y =Ui (1 < i < d). 

Then, conditions (**) imply that for i ^ j, 

p : {xl - 1 ) (x? - 1 ) ->• (x v i - 1 )“ uj 

: (xj - l) (x v i - 1) -> (x] - l)“ m 

and therefore, 

(■ xi a - 1 )uj = (xj a - 1 ) m. 

Since a : X —» X is a mononrorphism, by the above proposition, m (= (x” — 1)^) G 
X holds for all i. As, p : r ( x V — 1) —> r a Ui for all i, we conclude that X is p- 
invariant. □ 

Proof of Corollary 1. 

Proof. Suppose H is a subgroup of G of prime index q and / : P[ —» G a simple 

homomorphism. Then, as / : Aq —> A, it follows that Aq is a proper subgroup of A 

and so, [A : Ao] = q. Therefore, H projects onto X modulo A and Aq is normal in G. 
We apply the previous theorem to conclude the existence of a nontrivial subgroup 
of A 0 which is normal in G and /-invariant and so reach a contradiction. □ 

4. Representations of G Pi i of Degree p 

Given a general group G and triple (G, H, f) with [G; H] = m, we recall the repre¬ 
sentation (p of G on the m-ary tree indexed by sequences from N = {0,1,..., m — 1}. 
Let T = {e, < 2 , •••, t m - 1 } be a right transversal T of PI in G and a be the permuta- 
tional representation of G on T. Then 

g v = (((^i/) | 0 < i < m - l) 

where hi are the Schreier elements of H defined by 

hi = ( Ug ) (fj-T 1 , tj = ( U ) 9 ; 


see jTOi . 
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Let G = G p y. We observe 


G 

G 7 


= C p x C, G = A(x), A 


G' (a). 


The following items deal with general state-closed representations of G Pi i of degree 
P- 

(i) Let H be a subgroup of index p in G. Then from the representation of G 
into Sym (p ) we conclude that Cm ^ H ) is isomorphic to a metabelian transitive 
subgroup of Sym- (p) and therefore is of order multiple of p and is isomorphic to a 
subgroup of the semidirect product C P C P - 1 where C p is normal and G p _i acts on 
it as the full automorphism group Aut ( G p ). 

As Ao = AC\ H and [G : H] = p, we conclude that Aq = A D Core ( H ) and so is 
normal in G. As we have argued in Section 2, we may assume H = AqX. 

(ii) Additively, A corresponds to the fc-algebra A =k (x) and Aq corresponds 
to a maximal ideal M. of A. As = k, it follows that M+x = A 4+c where 
(1 < c < p — 1). Therefore, A4 = (x — c) ideal and so we have p — 1 distinct maximal 
ideals 


M = (x- c) ideal (1 < c < p - 1 ). 

(iii) Let Ao correspond to M and let / : H —> G be simple. Then, as before, / 
corresponds to a pair of liomomorphisms (y, a) where y : M —> A is an additive 
homomorphism and a : X — > X is a multiplicative monomorphism. Let y : x — c 
u (x) for some u (x) £ A, a : x —> x n for some integer n. Then y : A4 —>■ A is 
defined by 

y : r (x) (x — c) — > r ( x n ) u ( x). 


We derive below some restrictions on n, u (x). 

(iii.l) Assertion. u (c"’) ^ 0 for all i. 

Proof. If (x — c)\u then y : M —> Xi; contradiction. 

Suppose u (x n ^ is not a multiple of x — c for 0 < t < i — 1, yet u 
u' (x) (x — c). Then 



y : u (x) u (x n ) ...u (x n 'j (x — c) —> u (x n ) ...u ^x n ^ u (x) 

= (u (x) u (x n ) ...u [x n ^ u' {x) (x — c ); 

that is, the ideal Mu (x) u (x n ) ...u (x n ^ is y- invariant; contradiction. 

(iii.2) Let n = p s n', gcd (p,n') = 1, n'n" = 1 rnodp. Then, s = 0 or o (c) \ 
n! — 1. 

Proof. Suppose 0 and o (c) \n' — 1. Then, 


y : r (s) (x — c) 2 = (r ( x ) {x — c)). (x — c) —>• r ( x) a (x — c) a . (x — c) M 
= r (x n ) (x n — c) u (x) = r (x n ) (x n — cj u(x ) 

= r ( x n ) [x n — c" ^ u (x) = * (a; — c ) 2 ; 
thus M (x — c ) 2 is ^.-invariant; a contradiction. 
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4.1. Proof of Theorem 2. (1) Since H contains G', it follows that G' = Aq. By 
the replacement argument in Section 2, we may assume H = Aq (x) and / : x —> x n . 
for some nonzero integer. Furthermore, additively, Aq corresponds to the ideal 
I = {x — l) ideal in the group algebra A =k (x ). Therefore, / induces on X the 
additive homomorphism p : X —> A defined by 

p : r (x) (x — 1) —> r ( x n ) u (x) 

for all r (x) € A, where u (x) is a fixed non-zero element of A. Since X is not 
/z-invariant, gcd (—1 + x, u) = 1; that is, u (1) y^ 0. 

(2) Assertion: gcd (p. n) = 1. 

Proof. Suppose n = pn'. Then, as in the previous (iii.2), 

p : r (x) (x — 1). (x — 1) —» (r (x) (x — l)) a . (x — 1 ) M 
= (r (x n ) (x™ — 1)) .u (x) 

= r(x")^x n — 1^ u (x) = t (x) (x — l) 2 

which proves that K, = X (x — l) 2 is /z-invariant; a contradiction. 

(3) Assertion: p is simple. 

Proof. Denote X X Z\ by & n (x). Let v = (x — 1Y r (x) be a non-zero polynomial 
in I such that j > 1, r (1) y^ 0. We have 

p : v = (x — l) 3 r (x) = (x — 1) J_1 r (x) (x — 1) 

-)• iy 1 = (x n -l) j ~ 1 r(x n )u(x), 

= (x - 1 y -1 (x)- 7-1 zz (x) r (x n )) , 

where 

$„(l) J ” 1 n(l)r(l)^0 . 

Thus, p 3 : x —> x' and x' (1) y^ 0; that is, (x) M ^ I. 

(4) Choose the transversal {a 1 \ i = 0, ...,p — l} for H in G. Then on identifying 
g with g^, the image of G on the p-adic tree takes the form 

a = (0, 1 , ...,p - 1 ), x = (x n , x n a u{x \ ..., x n a u ^ p ~ 1 ^ . 

Proof. Since Ha l x = Ha lc (0 < i < p — 1), the cofactor is a*xa _ * c = xd lx a~ lc = 

Xa i ( x - c ) e H T h U s, 

x a : i -> ic, / : xa 7(x " c) -»■ xV“ (a;) . 

4.2. Proof of Theorem 3. Recall Let u (x) = l,n = 1. 

(1) Assertion The homomorphism f : H G is simple. 

Proof. It is sufficient to prove the induced p : X -A A is simple. A non-zero 
polynomial in X can be written as v = r (x) (x — c) 3 with j > 1, r (c) y^ 0. 

We have 

p : v (x) = r (x) (x — c) 3 = r (x) (x — c) 17-1 . (x — c) 

—t ui (x) = r (x) (x — c) J_1 . 

Thus, p 3 : v —> v' where v' (1) y^ 0. 
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(2) Choose the transversal {a* | * = 0, l} fori? in G. Then on identifying 

g with g v , the representation ip of G on the p-adic tree takes the form 

a = (0,1, ...,p — 1), x = (x, ...,xa z , ...,a;a^ p_1 ^ x a , 

where x a : i —> ic. 

5. Representations of G p ,d (d > 2) of Degree p 2 

If C is a group algebra, we denote its augmentation ideal by C. 

Let 

G = G p , d , H = G'Y. 

Y = (x{,X 2 

X 2 = {*2, Xd} , Z = (X 2 ) ■ 

Then, [G; H] = p 2 and Aq = AC\H = G'. Also let a : Y —* X be the monomorphism 
defined by 

x\ —> x 2 , Xj —> Xi+j ( 2 < j < d — 1 ), x d —> X\. 

Let A = k (X) ,B = k (Y); then, A = Xo<i<p-i & x% • Also, A! is the same as the 
ideal X generated by {x\ — l,x 2 — 1, ■■■,Xd — 1}. We continue with: A corresponds 
to A and A 0 to X. 

Given an integer j, write j = jo + jip, 0 < jo < p — 1. Then, 
k (x)' = k (x p )' © E k (x p ) (x z — l) . 

(1) Decomposition of X. 

The ideal X decomposes as 

X = "^2 {k (xz — 1) | x £ (x\) ,z £ Z} 

= E k (x — 1) © E k (z — 1) © E fc (x — 1) (z — 1) 

z£LZ x(zl{x\) ,z£Z 

and on substituting 

E k{x-l)=k {x\)' © E ( x f) (x\ - l), 

l<i<p—1 

the decomposition is refined to 

X = k {x\)' © E h ( x i) ( x \ ~ l) 

l<i<p —1 

© e ^ (-2 — 1) © E ^ ( x i/ ( z ~ i) 

z€Z z€Z 

©E E k (*1 - !) ( z - !) • 

Z(zZ 1 

Therefore, an element v in X has the unique form 

v=b 0 + e bi ( x i-!) © E az ( z ~ x ) ® E E bi ’* ( z -( x i - X ) - 

l<i<p—1 z£Z zSLZ 0<i<p—1 

where 

bo £ k (x\) , a z , bi , bi >z £ k (x. 
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(2) Definition of p on I 

Choose p : B' —> 0 and 

fi : x\ — 1 —»• i for 1 < i < p — 1. 

Given the algebra homomorphism a : B —>• A, we extend p to an additive homo¬ 
morphism I —> A satisfying the skew condition as follows: 

V = b Q + E bl ( X 1 ~ X ) + E ttz (z - !) © E E &i,z (2 - !) (*1 - !) 

0<i<p—1 2 EZ 0<i<p—1 

—> 

(b 0 f+ E (ME-i-ir + E^r^-^ + E E (w a (*-i) a (*i-ir 

0<i<p—1 2(E.Z z€lZ 0<i<p—1 

= E i («*<)“+E E 

0<i<p—l z£Z 0<i<p— 1 

5.1. Proof of Theorem 4. 

Lemma 2. Let u,i > 1 and write u = wo + nip, * = *0 + iip where 0 < no, io < p — 1 
and /eZ 2 < j < d. Then, 

p : Xi° +UlP — 1 —>• U0X2 1 , 

(xi - l) -A- ((no + *o) “ u 0 ) ) 

and 

x i ( x j ~ X ) u o x ? ( x i +j - !) » 

Xj (x\ - 1) —> ioXi+jXz 1 

where 1 + j is computed modulo d. 

Proof. Then, 

p : x\ {x\ — 1) —> X2.I = 2:2; 

p : x“ 0+ “ lP - 1 = (x^ lP - 1) (x“° - 1) + (x“ lP - 1) + (x^ - 1) 

—t (a;^ 1 — 1) no + 0 + no = nox^ 1 ; 

p : x“ 0+ “ lP On - 1) = X (“0+ 1 )+“1P _ a;«o+“iP 

= (E“ 0+1)+U1P - l) - (a:“ 0+1ilP - 1) 

—>■ (no + 1) xl) 1 — U 0 X 2 1 = a;^ 1 if no + 1 < p — 1; 

p : xE 1)+ “ lP (*1 - 1) = (xi“ 1+1)p - l) - ( !B < p - 1)+ “ lP - l) 

-t 0 — (p — 1) X 2 1 = X 2 1 ; 
that is, for all n, 

p : x“ (xi — 1) —t X 2 1 ■ 

More generally, 

p : x 5* (xi - 1) = x^ - xj* = (x“ +i - 1) - (x^ - 1) 

—> (n + i) 0 .x' 2 +l ^ 1 — uoxlf 1 
= (n 0 + io) Xj 1 " 1 " 11 — nox^ 1 if (n + i) 0 < P — 1; 

p : x\ (xi — l) —> —uoxlf 1 if (n + i) 0 = p. 
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In all cases, 

X 1 { x \ — l) ~>> («0 + *o) X% 1+tl — U 0 X 2 1 ■ 

Also, for 2 < j < d, 

X U 1 (x) - 1) = (xi - 1) (xj - l) + (xj - 1 ) -A (*5 - 1)“ (*? - l) p = (xj +1 - 1) 

Xj (x\ - 1) -»■ (Xj + 1) iox l 2 = 

□ 

Lemma 3. Let q (x) = cq + c±x + .. + c s x s £ k[x\, and let 0 < u = Uo + U\p where 
0 < uo < p — 1. Suppose q (xi) £ I. Then, X^o<i<s c i = 0 and 

M : q(xi) ->• ^ Ciiox^ 1 . 

l<i<s 


Furthermore, 

( x iq (xi)) M - x^ 1 •<? (xi) M = u 0 ( ^ Q ( x 2 ~ x ) J *2' • 

\1<*<S / 

Proof. Let 1 < j < d. Then, 

q (x) = co + cix + .. + c s x s = 22 ^ + '22 Ci (x* - l) , 

0<2<S 1<2<S 

and clearly, q (xi) £ X if and only if Ji 0<i<s c* = 0. Therefore, q (xi) £ X implies 
p : q (xi) = ^ Ci (xi - l) ->• 


Ci%QX<2 • 


l<i<s 


l<z<s 


Next, 


l<i<s 


A< : ^i? (xi) = ^ Cj (xi (xi - 1)) ->• ^ Cj ((u 0 + *o) *2 _ «o) x. 

l<i<s 

y: CiU 0 X 2 + Citoxi 1 - Cilio^ X; 


l 2 


, 1<Z<S 


= Mo V Ci (xi 1 - l) + V' Citoxi 1 | Xo 1 


l<i<s 


1<£<s 


Uo 22 Ci ( x 2 - !) + 9 (ad)" I a^ 1 ; 

l<i<s 


therefore, 


(xlq(xi)Y - xff .q^XiY = uo 22 C i( X 2~ l ) 


X 0 . 


, l<i<s 


□ 


Lemma 4. Let K. be an invariant p-ideal. If q ( Xj ) £ /C for some j then q (, Xj ) = 0. 
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Proof. Given g(x) = Co + c\x + .. + c s x s Y 0, define e (g) = {* | Ci Y 0} and 
A (q (x)) = X) {* I * € e (q)}. On writing 0 < * = io + iip (0 < io < p — 1), 

A (<? (*)) = E {*o I * e e (g)} + (E {ii\i€e (g)}) p. 

Suppose there exists a nonzero polynomial q (x) such that q (xj) £ K. for some j 
and choose one with minimum A (q (x)). We may assume cq Y 0. 

(1) Suppose j = 1. q{x\) £ 1C . Then on choosing uq Y 0, by the previous 

lemma, 

{x t fq{x{)Y — xff .q{x\Y = uq J E a (x l f - l) J xlf 1 £ K. 

\l<i<S J 

and therefore, l(x 2 ) = Si <i< s Ci (x^ 1 -l) £ K. and A (l (x)) < {ii \ i £ e (g)}. 

Thus, either A (g (x)) = A (l (x)) or l (X 2 ) = 0. In the first case, 

1 * ee («)} + (£ {ii | i£e (g)}) p < E {*1 I * e e (<?)} . 


E(*° I * e e (?)} 

Ei*o | * e e(g)} 
q{x 1 ) 


< (EZ l * 1 I * e e ( 9 )}) (i — 9 ), 

= Efrl^e(,)} = 0 , 

= c 0 G 1C. 


Thus, Co = 0; contradiction. 
In the second case, 

l (x 2 ) 
l {x 2 ) 


E °i ( x 2 — !) = 0, 

l<i<S 

l(x 1 )“ = 0. 


and as a is a monomorphism, it follows that l (xi) = 0 . 

Define Lj = {i £ e (g) | i\ = j} and let t be such that p* < s < p t+1 . Then, 


i (xi) = e Ci ( x i _ !)= E Ci (^i 1 - 1 ) + E Ci (^i 1 - 1 ) + ••• + E Ci (^i 1 _ -0 

l<i<s itzLo i£L 1 i€.Lt 

= e c * (*1 - i) + E Ci ( x i - f) + + E Ci ( x i~ x ) 

i^L\ i€.L 2 i£Lt 


and 


E Cj (xi - 1 ) + 


, l<i<p-l 



c p+i I {%i — !)+...+ 


y v c p*+z ) (^i 1)—0 

iO<i<p-l 



E 

1 o<i<p-i 


Cp+i 


E G = 0 . 

1<£<s 


y ^ Cpt _i_^ 

i 0<i<p—1 


= 0 , 


Since X)o<i<s Ci = *-*’ we reac h cq = 0; a contradiction. 
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(2) Suppose q(xj) £ JC for some 2 < j < d. Then, q(xj) (x“ — 1) £ K, and 
/d : q ( Xj ) (x“ — 1) —>- <7 (xj+ 1 ) U 0 X 2 1 ; therefore q (xj+ 1 ) £ /C which leads us back to 
q (xi) £ 1C. □ 

Lemma 5. /C = {0}. 

Proof. Suppose K, ^ {0}. Choose a polynomial w ^ 0 in K, having a minimum 
number of variables. Using the argument in (2) above, we may assume one of the 
variables to be xi. Let Si ( w ) be the Xjth degree of w and 

S(w)= Y Si M 

l<i<d 

the total degree of w. Then S (w) ^ 0. Choose w having minimum S ( w ). 

(1) Write w = w (xi, x jx , Xj t ) = Si=o,...,s w i ( x jn •••> x n) x \ where 2 < j 1 < 
... < jt < d. Then, 

S ( w ) = dj (w) + s. 

We note that in 

w= Y w i( x ji>-> x jt) + Y Wi ( x h’-’ x h) { x \ ~ !) 

i=0,...,s i=l,...,s 

w £ K. and second term on the right hand side is in X; it follows that the first term 
is in B'. 

Thus, 

H : w —> 0 + E w% (xj^+i ,Xj t _|_i) (i 0 x 2 ) 

i=l....,s 

= Y Wi(x jl+1 ,...,x jt+1 )ix[ p ^ 

and 

S (w») <$») + ~ < S ( w ) = E S i + s ' 

Since E /C, by the minimality of <5 (u>), we conclude 

V) 11 = 0orl<s<p — 1. 

(1.1) Suppose s = 1. Then, u> = u>o (x^y, ...,Xj t ) + (xj lt ...,Xj t ) Xi and wo ^ 
0 u>i. Since = w\ (xj 1 + 1 , ...,Xj t +i) £ /C, by the minimality of w, we deduce 
wi (xj 1+1 , ...,x Jt+1 ) = 0. However, as to'* = wi (x jl+1 , ...,x jt+1 ) = Wi {x h , —,x jt ) a 
and a monomorphism, we have w 1 {x :n , ...,Xj t ) = 0; contradiction. 

(2) Define ID, = w. (x? l — 1^ for 1 < j < p — 1. We apply the above analysis to 

Wj. 
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Here we have 


= w. (x{ - l) = ( 

E 

w i ( x ji > • • • j x jt ) “b 5 y 

V 

i=0,..., 

s 


= 55 Wi{x h ,... 

i=0,...,s 

, x h) 1 

[x{ - 1 j 

i + 51] u, i Oil. 

= E w i{xji,... 

i=0,...,s 

,Xjt) 1 

(®i - 

i 

+ 51 

...,x h 

) ((E +J - i) - {A - 1) 


Fn ’ 


{A - !) [A - 1 


Since 


= 0, we have 
\x : Wi -> 


3~r E Wi a 'Jt+ 1 ) jo X 2 


+ ^2 Wi ( x ji+i’ •••5 x it+i) ( (i + j)o4 p -Jo4 P 

= 5 ] Wi (lEji + l) •••, — 5 ] w i (Xj ± + 1, ■■■, Xj t + i) 

i=0,...,s i=l,...,s 


E Wi { x 3i + U-,Xjt + l) (i + j)0 X 2 
*= 


- 55 mi (a; il+ i,...,a; it+ i)io4 P 

„ [ 1+11 
= wo(a:ji+i,—,®jt+i)i+ 2^ w i( x h+i’-’X jt +i)(i+j)x L 2 pl 


y i w i i x ji+i i ®jt+i) 




As = JE =1 s ^ (xj 1 + 1 ,a?j t +i) 2^2 G /C, we conclude that for 1 < j < p—1, 

^ f—1 

V) =to 0 (a)ji + i,..., x jt+1 )j+ 2^ Wi(x jl+1 ,...,x jt+1 )(i + j)x l 2 p € /C. 

i=l,...,s 

For each j, either Vj = 0 or 5 (Vj) > 1. 

(2.1) Suppose for some j , V) ^ 0. Then 


<5(») = 51 5 i ( w ) + s - 6 <+?) - E S i M + 

j¥1 j¥1 

"s + j 


s + j 


s < 


p 


On writing s = So + sip where 0 < So < p — 1, we conclude 
so + sip < 


So + Sip + j 

< 

So - 1 + (si + l)p 

p 


p 


if so = 0 then sip < Si and si = 0 (impossible), 
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if So Y 0 then so + s\p < si + 1, 
si (p — 1) < 1 — so < 0 and si = 0, so = 1. 

Hence, s = 1; by (1.1), we have a contradiction. 

(2.2) Suppose 

x ^ (—1 
Vj = w 0 (x jl+1 ,...,x jt+1 ) j + Y Wi(x jl+1 ,...,x jt+1 )(i + j)x^ p =0 

for all j. Then 

{Vj) a =w 0 {x jl ,...,x jt )j+ Y w i (x jl ,...,x jt )(i+j)x[ p ^ P = 0 

for all j. 

In particular, 

-i r i+p-i i 

(Vp- i) Q = W 0 (x jl ,...,x jt )(p-1)+ Y Wi{x h ,...,x jt ){i + p-l)x[ p 

= -w 0 {x h ,...,x jt ) 

w 2 {x h ,...,x jt ) + 2 w 3 (xj lt ..., X h ) + ... 

+ {p-2)w p - 1 (x h ,...,x jt ) 

and therefore, wq (xj iy ...,Xj t ) = 0; a contradiction. □ 


+ 


x p + ... = 0 


5.1.1. Representation on the p 2 -tree. We index the p 2 - tree by sequences from the 
set of strings ij where 0 < i,j < p — 1 and choose the following transversal for H: 

T = {x\a 3 | 0 < i,j <p - 1} ; 

we will indicate x\a J by ij. 

(1) Permutation representation. Given g £ G, we denote the permutation 
induced by g on the transversal T by g a . Then, 


a G 


x\a? —> x\ ad +1 if 0 < j < p — 2 , 

x[aP- 1 

—> 

x\, 

a a 


ij i{j + 1 ) if 0 < j < p - 2, 

i {p - 1 ) 


zO; 

(zif 


x\ a - 7 —> x \ +1 ad if 0 < i < p — 2 , 

p— 1 7 

x\ a J 

— > 

a\ 

ij 

—> 

(i + 1 ) j if 0 < i < p — 2 , 

(v - 1 ) j 

—> 

0 j; 


{xiY : x\(Y —> x\a? for 0 < i < p — 1 , 2 < l < d, 
ij -A- ij. 

(2) Cofactors (or Schreir elements) of actions on T. 

We calculate 


cofactors of a : 

(x\a?.a) {x\Y +1 ) 1 = 1 if 0 < j < p — 2, 

(x\a p ~ 1 .a) {x\) 1 = 1; 
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cofactors of x\ : 


(x\a?.x\) (x\ +1 o- 7 ) 1 = x\a?xia J a; 1 * 1 = (a 7 )^ 1 (a ^) Xl = (a- 7 


= (° J ) 


®i *) : 


if 0 < i < p — 2, 


( »— 1 7 \ —7 0—1 7 —7 V ( j\ x 1 / 7 \( x l) 2 -! P p 

x\ a J .x i ) a J = X]_ a J x±a J = x\[a J j = (ar] ar[; 


cofactors of xi (2 < l < d) : 


- 3 ~-i - ( n j\ Xli ^- V > x l 


(x\a?.xi) {x\a^) = x\aPxia ■’aq * = (a 7 ) 

(3) Images of cofactors under /. 

We calculate 

/ : (a J )" 1 "‘ (l_Xl ’ 1) -A (a 7 )* 2 ” 1 , 


/ : {a 1 ) ''- [1 Xl > -A (a 7 )* 2 , 

/ : (a 7 )^ -1 ^” a? -A (a 7 )" 2 ” 1 £ 2 ; 


/ j-v Ij ‘(xi-l)®, 


/ : (a J ) 


xi -)■ (a- 7 ) 


1^2 Oi + l 1) 


Therefore, 


(a^W = ( (a 7 ) i2 ) for 0 < i < p - 2 


Y 2 X 2 ) for i = p — 1 


(*r)ii = (V) “ 2_la:r+ll(a:i+1 1} a, +1 j for 0 < t < p - 1 . 

On identifying a v with a, with x\ and x'f with xi we obtain 
(2:1)^ = ( a J Y 2 for 0 < * < p — 2 

= (a 7 )' 12 3:2 for i = p — 1 , 


(ai)« = (o - tf ) Xal * ,+ll(x,+1 1} 


x;_|_i for 0 < i < p — 1. 


5.2. Proof of Theorem 5. Let p = 2 and re-index the 4-tree by sequences from 
{0,1,2, 3}. Then the above representation becomes 

a = (0,1) (2,3), 

ah = (l,a X2 , X 2 ,a X2 xYj (0,2) (1,3), 


x 2 = (n,a;i,ii,a l2 +Xl x2 xYj = (l,l, 


l.a^ 2 +Xl x 2 


(1) Powers of xi, T 2 : 


~2n 

x \ — 


2 n+l _ 


(*M, 


-1 . -(n+1) \ 

a^a* 2 +:E2 ^ 


'’ (B+1> a£,a£ +1 ,a*» 1 a2 +1 ) (0,2) (1,3), 


sjj = (aj, a", a", a x21+:El ” X2 'a? 


for all n. 



18 


ALEX C. DANTAS AND SAID N. SIDKI 


(2) Conjugates of a: 


cr 1 = 

2n + l 


~ +x ^J (0,1) (2,3), 

(a* 2 ,a*?, a^\a^) (0,1) (2,3), 

12 = (l,l,o I?x > 1+x > 1 ,a xrx > 1+x > 1 ) (0,1) (2,3) 

(l, 1, a x! i x 2■ 1 +^2“ 1 , a x(x"- 11 +x 2 - 1 ^ ( 0) !) (2,3), 

(a 2 ^ 2 ,a x i X2 >a * 2 1 : a x 2 ^ (o, 1) (2,3) 


x 2n xl 

a 1 2 = 


for all n, l. 

(3) Products of Conjugates of a 

Let 0 < ni < ?i 2 < ... < ri 2 a- Then 


a x 2ni +x 2n2 +...+x 2n2 s 




f^l- 1 i r ra 2-! — 1 'l / “I” 1 , r ,"2- 1 i^s- 1 

\ a '2 '^2 • ••TJ '2 ) n\ 2 ' 2 • 


rJ” 1 +xJ” 2 +...+Xj n2 ' , + 1 _ ^11 1+2:22 1 + -"+ a: 2 S + 1 + X 2 X ) a ( X 2 1 1+X 2 2 1 + ...+X 2 S + 1 +X 2 1 

.( 0 , 1 ) ( 2 , 3 ), 


l+x 2 ni +x 2,,2 + +x 2n2 ' ,+1 I 1 1 

ji+Xi +*! + •••+*! = 1,1, a 


x^+x ” 1 1 + ...+xJ s_ 1 +x 2 ' i+1 ~ 


,a 


"x^+x ” 1 1 +...+xJ s_ 1 +x 2 ' ,+1 1 


(4) States of the automaton xi = ,x 2 ,a x 2 1 x 2 S J (0,2) (1,3) 

Using the above equations together with 


a x i * 2 x x = 


(a* 21 , 1,a 1 ”* 2 1 x 2 ,a x ™ X2 1+X2 'x 2 ) (0,3) (1,2), 


2n + l m 


a x ™ Xi n = (a x ? x 2a x *\a x ? x *, X2 ,a xa 1 ® 2 ) (0,3) (1,2), 


xi = 1 2 a 

we calculate the states of aq: 


x _1 

a 2 = 


a 2 x 2 = 


-1 , -1 -1 
~t X 2 + X 1 ^2 


-1 -1 

a x i X2 = 


(l, 1, a* 11x21+X2 \ a x i 1x21+X2 (0,1) (2,3) 

(ah,a:i, *1, a x i” 1 ^' 1+x ^ 1 :Ei) (0,1) (2,3), 

( -1 -1 -1 -1 -1 -1 -1 - 1 \ 

a Xl X2 ,a x i X2 ,a x i X2 ,a x i X2 J 

1+ xi“ lx 2 1 a;i = (a x ? x *\a x ' lx ^*\a^ x t 1 x 2 ,a x ^ 1 ^x 2 ) (0,2) (1,3) 

(a x ^ lx2_1 , a x i“ lx2_1 , a X2_1 , a X2_1 ) (0,1) (2,3) 

(ctf'^'xx, a x ' l *?xx, a*' 1 ** 1 x u a x * (0,1) (2,3) 

(a x i X2 a 


X - 1 X ~ 1 
a 1 2 


£2 = 


-i . -i -i 

x 2 +Xj x 2 


= 


Xi, a 


-1 -1 
'1 X 2 


1 -1 -1 
x \, a" 1 X2 si,a X2 xi 


X-U -1 

a 1 X2 xi = 

(a x 1 1 *^ 2 x + x 2 

-1 

/ -1 - 

II 

H 

CM 

<3 

fa X2 ,l,a Xl 


1 x 2 ,a x ~^ X2l+X21 x 2 ) (0,3) (1,2). 
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Therefore x\ has in total 12 states: 


6, X \, X2 7 

a ® 2 ,a X2 Xi,a X2 X2, 

a x i x 2 i ^2 a;i,a Xl 2:2 £ 2 , 

2-2 ^^2 oj^ 2 ~^~ x l x 2 £^ fl 2 ' 1 ^2 + X 2 £2 


. 


Since 0:2 is a state of Hi it follows that G is a finite state group. 

(5) Incidence matrix for the graph of states of X\. 

Rewrite the states of x\ as 


si 

S 3 

se 

sg 


2 i, S2 — X2, 

-1 -1 -1 

a x2 ,s4 = a X2 xi,S 5 = a X2 X 2 , 

a x i lx2 \s 7 = a x ^ X2 \x ,s 8 = a x ^ x ^x 2 , 

a x 1 - 1 x 2 - 1 +x 2 - 1 )Sio = a^^+^xx^u = a x 


®2- 


The incidence matrix of the automaton xx reads as follows: 


/ 

e 

si 

52 

5 3 

5 4 

5 5 

56 

5 7 

58 

5 9 
SlO 

\ Sn 


e 

4 


2 

1 


si 


S 2 S3 S4 S5 S 6 


S 7 Sg 


S9 


1 1 1 

3 


3 


1 


1 

2 


1 


1 


1 

2 

1 

2 

1 1 1 
3 
4 

1 1 1 
3 


S10 S11 N 

1 

1 

1 

1 

/ 
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